题解 | #重排链表#

重排链表

http://www.nowcoder.com/practice/3d281dc0b3704347846a110bf561ef6b

四指针法解决重排链表问题
/**
 * Definition for singly-linked list.
 * class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    public void reorderList(ListNode head) {
        if(head==null)
            return ;
        ListNode p1=head;
        ListNode p2=head;
        ListNode p3=head;
        ListNode p4=head;
        while(p4.next!=null){
            p4=p4.next;
        }
        while(p1!=p4&&p1.next!=p4){
            p2=p1.next;
            p3=p1;
            while(p3.next!=p4){
                p3=p3.next;
            }
            p1.next=p4;
            p4.next=p2;
            p1=p2;
            p4=p3;
        }
        p4.next=null;
        
        
        
        
    }
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 13:54
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 14:10
啊啊啊啊好幸福,妈妈是我找工作发疯前的一束光
榕城小榕树:你是我见过最幸福的牛客男孩
点赞 评论 收藏
分享
06-20 17:42
东华大学 Java
凉风落木楚山秋:要是在2015,你这简历还可以月入十万,可惜现在是2025,已经跟不上版本了
我的简历长这样
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务