LeetCode刷题——Swap Nodes in Pairs（Medium）

- 日理万妓 2022-06-16 08:15 136阅读 0赞

Given a linked list, swap every two adjacent nodes and return its head.

For example,  
Given `1->2->3->4`, you should return the list as `2->1->4->3`.

Your algorithm should use only constant space. You may not modify the values in the list, only nodes itself can be changed.

/**
     * Definition for singly-linked list.
     * struct ListNode {
     *     int val;
     *     ListNode *next;
     *     ListNode(int x) : val(x), next(NULL) {}
     * };
     */
    class Solution {
    public:
        ListNode* swapPairs(ListNode* head) {
            if (head == NULL)
    			return NULL;
    		ListNode*newlist = new ListNode(-1);
    		newlist->next = head;
    		ListNode* pre = newlist;
    		ListNode* front = head->next;
    		ListNode* rear = head;
    		while (rear != NULL&&front != NULL)
    		{
    			pre->next = front;
    			rear->next = front->next;
    			front->next = rear;
    
    
    			pre = rear;
    			rear = rear->next;
    			if (rear)
    				front = rear->next;
    			else
    				front = NULL;
    		}
    		return newlist->next;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，136人围观）

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

相关阅读

相关 LeetCode - Medium - 24. Swap Nodes in Pairs

Topic Linked List Recursion Description [https://leetcode.com/problems/swap

╰半夏微凉°/ 2023年01月06日 11:42/ 0 赞/ 111 阅读

相关 Swap Nodes in Pairs--LeetCode

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

忘是亡心i/ 2022年08月07日 13:40/ 0 赞/ 131 阅读

相关 Leetcode: Swap Nodes in Pairs

题目： Given a linked list, swap every two adjacent nodes and return its head. For examp

素颜马尾好姑娘i/ 2022年08月07日 13:37/ 0 赞/ 127 阅读

相关 LeetCode--24. Swap Nodes in Pairs

Problem: > Given a linked list, swap every two adjacent nodes and return its head. >

系统管理员/ 2022年07月27日 14:50/ 0 赞/ 124 阅读

相关 [leetcode javascript解题]Swap Nodes in Pairs

leetcode 24题 “ Swap Nodes in Pairs”描述如下： > Given a linked list, swap every two adjacent

小鱼儿/ 2022年07月13日 03:18/ 0 赞/ 119 阅读

相关 Swap Nodes in Pairs

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

小鱼儿/ 2022年06月18日 08:06/ 0 赞/ 109 阅读

相关 LeetCode刷题——Swap Nodes in Pairs（Medium）

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

- 日理万妓/ 2022年06月16日 08:15/ 0 赞/ 137 阅读

相关 Leetcode——24. Swap Nodes in Pairs

1. 概述 1.1 题目 Given a linked list, swap every two adjacent nodes and return its hea

忘是亡心i/ 2022年06月12日 23:11/ 0 赞/ 100 阅读

相关 leetcode 24. Swap Nodes in Pairs

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

ゞ浴缸里的玫瑰/ 2022年06月09日 08:09/ 0 赞/ 111 阅读

相关 LeetCode刷题笔记（链表）：swap-nodes-in-pairs

-------------------- 转载请注明作者和出处：[http://blog.csdn.net/u011475210][http_blog.csdn.net

Bertha 。/ 2022年06月01日 05:45/ 0 赞/ 129 阅读