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

[leetcode]24. Swap Nodes in Pairs交换链表的节点

时间:2018-02-09 23:57:41      阅读:296      评论:0      收藏:0      [点我收藏+]

标签:方法   color   blog   div   死循环   style   节点   null   通过   

感觉这个题后台的运行程序有问题,一开始自己想的是反转链表那道题的方法,只是隔一个节点执行一次,但是没有通过,TLE了,但是很奇怪,并没有死循环,就是最后返回的时候超时。

最后的思路就是很简单的进行交换,设置一个头结点前边的0节点先把第三个节点接到第一个上边,然后把第一个接到第二个上,然后把第二个节点接到0节点上,然后把当前节点设置成第一个节点(现在是第二个,而且是下次交换的0节点)

public ListNode swapPairs(ListNode head) {
        if (head==null) return null;
        ListNode dummy = new ListNode(0);
        dummy.next = head;
        ListNode cur = dummy;
        while (cur.next!=null&&cur.next.next!=null)
        {
            ListNode first = cur.next;
            ListNode sec = cur.next.next;
            first.next = sec.next;
            sec.next = first;
            cur.next = sec;
            cur = first;
        }
        return dummy.next;
    }

 

[leetcode]24. Swap Nodes in Pairs交换链表的节点

标签:方法   color   blog   div   死循环   style   节点   null   通过   

原文地址:https://www.cnblogs.com/stAr-1/p/8436833.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!