leetcode中级算法 —— 1.5 两两交换链表中的节点 C++

欢迎观看本博客

  您好！ 这是我第五次在 力扣（leetcode） 上练习算法。如有疏漏与不足之处还请多多指教。

题目详情

  给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

  你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换

示例 1:

  给定 1->2->3->4, 你应该返回 2->1->4->3.

代码：

class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
      ListNode* dummy = new ListNode(0);
      dummy->next = head;
      ListNode* pre = dummy;
      ListNode* cur = head;

	 while(cur != NULL)
	 {
		ListNode* next = cur->next;
		if(next ==NULL)
			break;
		pre->next = cur->next;
		cur->next = next->next;
		next->next = cur;
		pre = cur;
		cur = cur->next;
	 }
	 return dummy ->next;
    }
};

总结：
  此次测试题目比较简单，但對代碼要求較高，首先創建虛擬結點dummy,
dummy的next指針指向head, 再分別創建 pre cur next 三個結點。

寄语：
  学而时习之，不亦说乎？
  有朋自远方来，不亦乐乎？
  人不知而不愠，不亦君子乎？
                    ——《论语·学而》