24 两两交换链表中的节点

最新推荐文章于 2022-10-10 13:29:23 发布

_长银_

最新推荐文章于 2022-10-10 13:29:23 发布

阅读量261

点赞数

分类专栏：算法与数据结构文章标签： leetcode 24

本文链接：https://blog.csdn.net/zcy_wxy/article/details/86569438

版权

算法与数据结构专栏收录该内容

55 篇文章 0 订阅

订阅专栏

效率一般

class Solution {
    public static ListNode swapPairs(ListNode head) {
        if(head==null||head.next==null)return head;
        ListNode l = head;
        ListNode r = head.next;
        //第一次交换
        ListNode ll = l;
		l.next = r.next;
		r.next = l ;
		ListNode result = r;
		l = l.next ;
		if(l!=null)
		r = l.next;		
		//第2。。。N次交换
		while(l!=null&&l.next!=null) {
			l.next = r.next;
			r.next = l ;
			ll.next = r;
			ll = l;
			l = l.next ;
			if(l!=null)
			r = l.next;
		}
		return result;
    }
}