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

- 日理万妓 2022-06-16 08:15 142阅读 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 条评论，142人围观）

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

相关阅读

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

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

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

相关 Swap Nodes in Pairs ——解题报告

【题目】 Given a linked list, swap every two adjacent nodes and return its head.

忘是亡心i/ 2022年08月08日 06:50/ 0 赞/ 9 阅读

相关 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 赞/ 136 阅读

相关 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 赞/ 131 阅读

相关 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 赞/ 128 阅读

相关 [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 赞/ 121 阅读

相关 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 赞/ 113 阅读

相关 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 赞/ 143 阅读

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

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

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

相关 Leetcode刷题

39. 组合总和给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。

秒速五厘米/ 2021年06月10日 20:37/ 0 赞/ 573 阅读