[leetcode] 24. Swap Nodes in Pairs

[leetcode] 24. Swap Nodes in Pairs

Description

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

You may not modify the values in the list’s nodes, only nodes itself may be changed.

Example:

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

分析

题目的意思是：成对的交换链表的节点。

需要建立dummy节点，然后直接按照题目给的方式在遍历链表的时候进行反转。

代码

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* swapPairs(ListNode* head) { ListNode* dummy=new ListNode(-1); dummy->next=head; ListNode* pre=dummy; while(pre->next&&pre->next->next){ ListNode *t=pre->next->next; pre->next->next=t->next; t->next=pre->next; pre->next=t; pre=t->next; } return dummy->next; }};

参考文献

​​[LeetCode] Swap Nodes in Pairs 成对交换节点​​

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。