Leetcode#24 Swap Nodes in Pairs

原创 2015年07月10日 02:09:59

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.

Difficulty: Medium


ListNode* swapPairs(ListNode* head) {
        ListNode* first;
        ListNode* second;
        ListNode* third;
        ListNode* temp = new ListNode(0);;
        ListNode* beg;

        if(!head || !head -> next) {
         return head;
     }
        first = head;
        beg = head->next;
        while(first &&first->next)
        {

            third = first->next->next;
            second = first->next;
            temp ->next = second;
            first->next = second->next;
            second->next = first;
             temp = first;
            first = first->next;
        }
        return beg;
    }


版权声明:本文为博主原创文章,未经博主允许不得转载。

【LeetCode-面试算法经典-Java实现】【024-Swap Nodes in Pairs(成对交换单链表的结点)】

【024-Swap Nodes in Pairs(成对交换单链表的结点)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a linked list, swap...
  • DERRANTCM
  • DERRANTCM
  • 2015年07月24日 06:55
  • 1913

基因数据处理1之mapping_to_cram

基因数据处理1之mapping_to_cram 参考资料: A Worked Example Obtain some public data We will use the first 100,...
  • bob601450868
  • bob601450868
  • 2016年03月10日 12:17
  • 1115

lua中ipairs与pairs区别与注意

lua中基础类   lbaselib.c  这里面定义的基础函数,函数指针数组; static const luaL_Reg base_funcs[] = { {"assert", luaB_...
  • q270274978
  • q270274978
  • 2015年01月15日 23:44
  • 3448

LeetCode24. Swap Nodes in Pairs

LeetCode24. Swap Nodes in Pairs
  • qq_26621481
  • qq_26621481
  • 2016年10月19日 00:34
  • 137

( Leetcode 24) Swap Nodes in Pairs

题目:Swap Nodes in Pairs Given a linked list, swap every two adjacent nodes and return its head. ...
  • willduan1
  • willduan1
  • 2016年04月05日 21:10
  • 6344

LeetCode 24. Swap Nodes in Pairs 解题报告

LeetCode 24. Swap Nodes in Pairs 解题报告题目描述Given a linked list, swap every two adjacent nodes and retu...
  • camellhf
  • camellhf
  • 2017年06月05日 15:09
  • 396

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

Swap Nodes in Pairs  Given a linked list, swap every two adjacent nodes and return its head. F...
  • xygy8860
  • xygy8860
  • 2015年07月07日 13:09
  • 654

LeetCode之24----Swap Nodes in Pairs

题目: Given a linked list, swap every two adjacent nodes and return its head. For example, Gi...
  • Jung_zhang
  • Jung_zhang
  • 2016年04月21日 19:08
  • 1371

[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
  • 255

leetcode-24 Swap Nodes in Pairs

问题描述地址:https://leetcode.com/problems/swap-nodes-in-pairs/ 描述: Given a linked list, swap every two...
  • xiaoxiaoxuanao
  • xiaoxiaoxuanao
  • 2016年10月25日 12:53
  • 174
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Leetcode#24 Swap Nodes in Pairs
举报原因:
原因补充:

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