LeetCode Swap Nodes in Pairs

题意：给出一个单链表，每两个一组相互交换，不能通过交换每组的值来实现

思路：

1、链表为空或者只有一个结点，不需要交换

2、有两个结点时p,q,其中q = p.next，交换用p.next = q.next，q.next = p

3、在有多于2个结点时，以4个为例，前一组交换后的结点的后继结点应该是后一组结点未交换前的第二个

具体代码如下：

class ListNode
{int val;ListNode next;ListNode(int x) { val = x;}
}class Solution
{public ListNode swapPairs(ListNode head){if (null == head || null == head.next) return head;ListNode cur = head, next = cur.next;ListNode newHead = next;cur.next = next.next;next.next = cur;if (null == cur.next) return newHead;while (cur.next.next != null){ListNode pre = cur;cur = cur.next;next = cur.next;pre.next = next;cur.next = next.next;next.next = cur;if (null == cur.next) break;}return newHead;}
}

LeetCode Swap Nodes in Pairs相关推荐

LeetCode Swap Nodes in Pairs题目的一种简洁解法
这题目比较简单,看了很多结题方法都是新建链表,但也可以使用递归方法,代码量非常少. class Solution { public: ListNode* swapPairs(ListNode* ...
【重点】LeetCode 24. Swap Nodes in Pairs
LeetCode 24. Swap Nodes in Pairs 参考网址:http://www.cnblogs.com/grandyang/p/4441680.html 此题算是链表中比较考察细节的 ...
24. Swap Nodes in Pairs
Given a linked list, swap every two adjacent nodes and return its head. You may not modify the value ...
LeetCode 24 Swap Nodes in Pairs（交换序列中的结点）
翻译给定一个链表,调换每两个相邻节点,并返回其头部.例如, 给定 1->2->3->4, 你应该返回的链表是 2->1->4->3.你的算法必须使用唯一不变的空间 ...
LeetCode 24 Swap Nodes in Pairs （交换相邻节点）
题目链接: https://leetcode.com/problems/swap-nodes-in-pairs/?tab=Description Problem: 交换相邻的两个节点如上图所示,递归 ...
[leetcode] 24. Swap Nodes in Pairs
题目 Given a linked list, swap every two adjacent nodes and return its head. For example, Given 1-> ...
Leetcode 24——Swap Nodes in Pairs
Given a linked list, swap every two adjacent nodes and return its head. For example, Given 1->2-& ...
Leetcode 24. Swap Nodes in Pairs
不定期更新leetcode解题java答案. 采用pick one的方式选择题目. 本题很简单,大致翻译过来的意思是将单链表相邻节点互换节点位置.额外的要求是使用O(1)空间,以及不修改节点值,仅对节 ...
leetcode 24. Swap Nodes in Pairs | 24. 两两交换链表中的节点（Java）
题目 https://leetcode.com/problems/swap-nodes-in-pairs/ 题解两两翻转,链表题 so easy /*** Definition for singly ...

LeetCode Swap Nodes in Pairs

LeetCode Swap Nodes in Pairs相关推荐

最新文章

热门文章