关闭

24. Swap Nodes in Pairs

标签: 链表
171人阅读 评论(0) 收藏 举报
分类:

此道题目是关于链表操作的。在算法中,我们主要操作三个指针,分别为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;
    }

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:172597次
    • 积分:5061
    • 等级:
    • 排名:第5518名
    • 原创:312篇
    • 转载:238篇
    • 译文:2篇
    • 评论:12条
    最新评论