24. Swap Nodes in Pairs

原创 2015年07月08日 17:39:24

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

题目: Given a linked list, swap every two adjacent nodes and return its head. For example, Gi...

[leetcode: Python]24. Swap Nodes in Pairs

Given a linked list, swap every two adjacent nodes and return its head.For example, Given 1->2->3->...
  • NXHYD
  • NXHYD
  • 2017年05月19日 15:37
  • 214

leetcode-24 Swap Nodes in Pairs

问题描述地址:https://leetcode.com/problems/swap-nodes-in-pairs/ 描述: Given a linked list, swap every two...

[24] Swap Nodes in Pairs

交换一个单项链表中相邻的元素,且不使用多余的空间,只操作单向链表中的节点指针。...
  • camlot_
  • camlot_
  • 2016年06月28日 13:21
  • 176

LeetCode OJ-24-Swap Nodes in Pairs

题目:Given a linked list, swap every two adjacent nodes and return its head. For example, Given 1->2...

LeetCode24. Swap Nodes in Pairs

LeetCode24. Swap Nodes in Pairs

( Leetcode 24) Swap Nodes in Pairs

题目:Swap Nodes in Pairs Given a linked list, swap every two adjacent nodes and return its head. ...

24. Swap Nodes in Pairs [easy] (Python)

题目链接https://leetcode.com/problems/swap-nodes-in-pairs/题目原文 Given a linked list, swap every two adj...

LeetCode 24. Swap Nodes in Pairs 解题报告

LeetCode 24. Swap Nodes in Pairs 解题报告题目描述Given a linked list, swap every two adjacent nodes and retu...

leetCode 24. Swap Nodes in Pairs (双数交换节点) 解题思路和方法

Swap Nodes in Pairs  Given a linked list, swap every two adjacent nodes and return its head. F...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:24. Swap Nodes in Pairs
举报原因:
原因补充:

(最多只允许输入30个字)