leetcode24

系统管理员 2022-08-09 02:22 88阅读 0赞

LeetCode24 ————-Swap Nodes in Pairs

简单来说就是将链表节点两两互换，但是是不重复的。

主要是链表的操作，比较简单，注意头结点就好。

代码：

  1. class Solution {
  2. private:
  3.     void mySwap(ListNode *p,ListNode*r)
  4.     {
  5.         if (p->next==NULL||r->next == NULL)
  6.             return;
  7.         p->next = r->next;
  8.         p = p->next;
  9.         r->next = p->next;
  10.         p->next = r;
  11.         mySwap(p->next, r->next);
  12.     }
  13. public:
  14.     ListNode* swapPairs(ListNode* head) {
  15.         if (head == NULL||head->next == NULL)
  16.             return head;
  17.         ListNode*p = head;
  18.         ListNode*r = head->next;
  19.         p->next = r->next;
  20.         r->next = p;
  21.         p = r;
  22.         r = r->next;
  23.         head = p;
  24.         p = r;
  25.         r = r->next;
  26.         mySwap(p ,r );
  27.         return head;
  28.     }
  29. };

发表评论

表情：
评论列表 （有 0 条评论，88人围观）

还没有评论，来说两句吧...

相关阅读

    相关 leetcode24

    LeetCode24 ---------Swap Nodes in Pairs 简单来说就是将链表节点两两互换，但是是不重复的。 主要是链表的操作，比较简单，注意头结点就好

    系统管理员系统管理员/ 0 赞/ 89 阅读