码迷,mamicode.com
首页 > 其他好文 > 详细

Swap Nodes in Pairs

时间:2015-04-07 07:10:45      阅读:128      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!