【Leetcode】Swap Nodes in Pairs

题目链接:https://leetcode.com/problems/swap-nodes-in-pairs/

题目:

Given a linked list, swap every two adjacent nodes and return its head.

For example,
Given 1->2->3->4, you should return the list as 2->1->4->3.

Your algorithm should use only constant space. You may not modify the values in the list, only nodes itself can be changed.

思路:

没什么思路。。直接做。。就是具体实现各种边界条件要考虑

算法:

	public ListNode swapPairs(ListNode head) {
		ListNode pre = null, q = head, p = head, t = null;
		if (head == null || q.next == null)
			return head;
		p = q.next;
		t = q.next.next;
		// pre q p t,调整q/p位置,以1,2,3为例
		while (p != null) {
			p.next = q; // 互换两节点
			if (pre != null) // 如果不是头节点交换
				pre.next = p;
			else
				head = p;
			pre = q; // 调整pre指针
			q = t;// 调整q 指针
			if (q != null) {
				p = q.next;// 调整p指针
				if (p != null) {
					t = p.next;// 调整t指针
				} else {
					pre.next = q;// 如果p为空,则是奇数节点,则调整尾节点一个节点指向,并跳出循环
					break;
				}
			} else // 若为空则结束循环
				break;

		}
		if (q == null) // 若为偶数节点并到末尾,则调整尾节点为空,防止存在循环
			pre.next = null;
		return head;
	}


我实现的太麻烦了,而且让我自己在一小时内再重现一遍我都没信心,不过据说链表题在面试中出现的不多。。更好的解法见:点击打开链接

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/yeqiuzs/article/details/49913605
个人分类: leetcode
所属专栏: Leetcode题解java版
上一篇转载知乎的一段回答,深受启发。
下一篇【Leetcode】Linked List Cycle II
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭