首页 / JAVA / [LeetCode] 86. Partition List Java

[LeetCode] 86. Partition List Java

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了[LeetCode] 86. Partition List Java，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1071字，纯文字阅读大概需要2分钟。

内容图文

题目：

Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.

You should preserve the original relative order of the nodes in each of the two partitions.

For example,
Given 1->4->3->2->5->2 and x = 3,
return 1->2->2->4->3->5.

题意及分析： 给出一个链表和一个值x，将链表中值小于x的点移动到值大于等于x的点之前，分别需要保持保持两部分中点的相对位置不变。可以分别得到大于等于x的链表和小于x的链表，然后把两个链表组合起来就是需要的结果。

代码： 

                /**
                
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 
                */
                public
                class
                 Solution {
    
                public ListNode partition(ListNode head, int x) {
        
        ListNode list1=new ListNode(0);
        ListNode list2=new ListNode(0);
        ListNode p1=list1;
        ListNode p2=list2;
        
        ListNode start=head;
        while(start!=null){
            int value=start.val;
            if(value<x){
                p1.next = start;
                p1=p1.next;
                // list1.next=null;
            }else{
                p2.next = start;
                p2=p2.next;
            }
            start=start.next;
        }
        p2.next=null;

        p1.next=list2.next;
        
        return list1.next;
    }
}

 

原文：http://www.cnblogs.com/271934Liao/p/8045988.html

内容总结

以上是互联网集市为您收集整理的[LeetCode] 86. Partition List Java全部内容，希望文章能够帮你解决[LeetCode] 86. Partition List Java所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1217086.html

来源：【匿名】