24. Swap Nodes in Pairs

此道题目是关于链表操作的。在算法中,我们主要操作三个指针,分别为p, p->next以及pre。其中p和p->next指向待交换的两个节点。pre指向p前面的那个节点。在代码中还需要注意的一点是,我们添加了一个头结点,这样之后的操作会更加方便。代码如下:

 ListNode *swapPairs(ListNode *head) {
        ListNode tmphead(0); tmphead.next = head; // tmphead为临时添加的头结点
        ListNode *pre = &tmphead, *p = head;
        while(p && p->next) // p 和 p->next是待交换的两个节点,pre是p的前一个节点
        {
            pre->next = p->next;
            p->next = p->next->next;
            pre->next->next = p;
             
            pre = p;
            p = p->next;
        }
        return tmphead.next;
    }

阅读更多
文章标签: 链表
个人分类: leetcode
上一篇23. Merge k Sorted Lists
下一篇Reverse Nodes in k-Group
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭