题解 | #交互链表节点#交换相邻节点的数值即可

交互链表节点

https://www.nowcoder.com/practice/64a7ee97b02042c189b35e3608e336ae

/**
 * struct ListNode {
 *  int val;
 *  struct ListNode *next;
 * };
 */

class Solution {
  public:
    /**
     *
     * @param head ListNode类
     * @return ListNode类
     */
    ListNode* swapPairs(ListNode* head) {
        if (head == nullptr) return nullptr;
        if (head->next == nullptr) return head;
        ListNode* p = head;
        while (p && p->next) {
            ListNode* s = p->next->next;
            swap(p->val, p->next->val);
            p = s;
        }
        return head;
    }
};

全部评论

相关推荐

给个offer灞:校友 是不是金die
点赞 评论 收藏
分享
青春运维少年不会梦到...:实习大王
点赞 评论 收藏
分享
前段时间投boss,实在没绷住,就发出来吧
测开小登的自我救赎:这种就别较真了,感觉应该是那种吃上了学历贬值的时代红利感觉自己也能找一堆92硕士的边角料小公司吧
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务