首页 > 其他 > 详细

Swap Nodes in Pairs

时间:2015-04-07 07:08:44      阅读:209      评论:0      收藏:0      [点我收藏+]

关键是想好swap 的function怎么写

我的做法是输入输出两支点pre& end,中间的两个node swap

public class Solution {
    public ListNode swapPairs(ListNode head) {
        if(head==null || head.next==null) return head;
        ListNode h = new ListNode(-1);
        h.next = head;
        ListNode pre = h;
        ListNode end = head.next;
        
        while(end!=null && end.next!=null){
            end = end.next;
            swapNodes(pre,end);
            pre = pre.next.next;
            end = end.next;
        }

        if(end!=null && end.next==null)
            swapNodes(pre, end.next);
            
        return h.next;
    }
    public void swapNodes(ListNode pre, ListNode end){
        ListNode tmp = pre.next;
        pre.next = pre.next.next;
        pre.next.next = tmp;
        tmp.next = end;
    }
}

 

Swap Nodes in Pairs

原文:http://www.cnblogs.com/jiajiaxingxing/p/4397361.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!