给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
示例:
给定1->2->3->4
, 你应该返回2->1->4->3
.
说明:
- 你的算法只能使用常数的额外空间。
- 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
分析:类似于数组中的链表交换,题目中的head是实际的第一个带值的节点,而不是空头节点,由于不能出现空指针,所以,可以创建一个值为0的头结点。
/** * 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* emptynode=new ListNode(0); emptynode->next=head; //定义节点p,完成链表的遍历 ListNode* p=emptynode; while(p->next!=NULL&&p->next->next!=NULL){ ListNode* node1=p->next; ListNode* node2=node1->next; ListNode* node3=node2->next; p->next=node2; node2->next=node1; node1->next=node3; //p节点每次走两个节点(两步) p=node1; } return emptynode->next; } };
原文地址:https://www.cnblogs.com/zfc888/p/10170772.html
时间: 2024-10-10 16:21:40