你存在,我深深的脑海里~
题目:
示例:
思路:
这个题有点类似于反转一个单链表,不同的地方在于这个题不全反转,所以我们不同的地方在于此题多用了一个prve指针保存n1的前一个节点,以及头的改变,用newhead保存一个新的头,其他都大同小异,参考:反转一个单链表文章来源:https://www.toymoban.com/news/detail-663467.html
代码:
struct ListNode* swapPairs(struct ListNode* head)
{
if (head == NULL)
return NULL;
struct ListNode* newhead = head;
struct ListNode* n1 = head;
struct ListNode* n2 = NULL;
struct ListNode* n3 = NULL;
struct ListNode* prve = NULL;
while (n1 && n1->next)
{
n2 = n1->next;
n3 = n2->next;
if (n1 == head)
{
n1->next = n2->next;
n2->next = n1;
newhead = n2;
}
else
{
n1->next = n2->next;
n2->next = n1;
prve->next = n2;
}
prve = n1;
n1 = n3;
}
return newhead;
}
个人主页:Lei宝啊
愿所有美好如期而遇文章来源地址https://www.toymoban.com/news/detail-663467.html
到了这里,关于两两交换链表中的节点的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!