leetcode刷题,总结,记录,备忘24

原创 2015年07月07日 20:38:13

leetcode24

Swap Nodes in Pairs

 

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.

这个题我提了好几次,也是犯了很多蛋疼的错误。首先一上来直接将第二个节点保存在返回的变量节点中。然后遍历链表,循环的步骤很简单,只要把每对节点的第二个节点的指针域指向前一个节点就行了,然后将当前的第一个节点保存在p中,代表上一个,然后在后面的遍历中,将新一对节点的第二个节点接在前一个节点上,然后继续相同操作,具体细节请看代码。
/**
 * 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 || head->next == NULL)
        return head;
        ListNode * temp = head, * t, *p = NULL;
        head = head->next;
        while (temp && temp->next)
        {
            if (p)
            {
                p->next = temp->next;
            }
            t = temp->next->next;
            temp->next->next = temp;
            temp->next = t;
            p = temp;
            temp = t;
        }
        if (temp)
        p->next = temp;
        
        return head;
    }
};

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

leetcode刷题,总结,记录,备忘 328

leetcode328Odd Even Linked List Given a singly linked list, group all odd nodes together follow...
  • guicaisa
  • guicaisa
  • 2016年01月21日 20:29
  • 1023

leetcode刷题,总结,记录,备忘300

leetcode300,Longest Increasing Subsequence Given an unsorted array of integers, find the length...
  • guicaisa
  • guicaisa
  • 2015年11月08日 20:04
  • 1101

leetcode刷题总结

截止2015.03.15,leetcode上总共有算法题181道,其中9道题需要买书才能查看,所以有效题目数量为172道。 我已全部解决这172道问题,现将这段时间的刷题过程总结如下,mark一下这...
  • durong123123123
  • durong123123123
  • 2015年03月15日 19:16
  • 198

LeetCode刷题总结

其实,刷这个题就是保持一个编程的状态,这个帖子是用来记录、总结自身通过leetcode刷题的感悟、技巧、方法的。 1.ArrayEasy...
  • u010087886
  • u010087886
  • 2016年07月13日 21:20
  • 207

leetcode刷题,总结,记录,备忘 201

leetcode201Bitwise AND of Numbers Range Given a range [m, n] where 0 For example, given the rang...
  • guicaisa
  • guicaisa
  • 2016年04月24日 23:45
  • 274

leetcode刷题经验

语言不是最重要的,思想最重要从做上面的题,我发现我更擅长一些数学技巧不高的程序题,习惯靠直觉立马书写代码,而非严格推理之后,再书写代码对于链表的题比较擅长,链表可以在纸上画画,关键要考虑的问题,就是链...
  • basycia
  • basycia
  • 2016年02月28日 15:31
  • 1825

LeetCode刷题指南(一)

以下是我个人做题过程中的一些体会: 1. LeetCode的题库越来越大,截止到目前,已经有321个问题了。对于大多数人来说,没有时间也没有必要把所有题目都做一遍(时间充裕可以随意)。刷个100题左...
  • Lnho2015
  • Lnho2015
  • 2016年03月23日 15:02
  • 40656

LeetCode刷题系列

LeetCode我们工作面试和提高自身数据结构和算法能力的时候往往需要刷刷题,我选择LeetCode是通过一个留学论坛了解的。专业,覆盖语种全面。提前说说刷题的心得: 尽量手写代码,少使用IDE的代码...
  • zxccxzzxz
  • zxccxzzxz
  • 2016年09月13日 00:47
  • 3422

LeetCode SQL刷题全解

1. 交换性别 Given a table salary, such as the one below, that has m=male and f=female values. Swap all...
  • wstcjf
  • wstcjf
  • 2017年09月15日 22:57
  • 472

1.开始在leetCode中刷题的一些感受

最近项目上没有什么事情,鉴于自己的基础比较差,正好最近也开始学习了Python,就想在leetCode中使用Python语言刷刷题,加强一下自己的算法的能力,下面就来谈谈最近刷题的一些感受: 1、刚开...
  • changyuxiaoxiao
  • changyuxiaoxiao
  • 2015年11月27日 17:06
  • 2676
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode刷题,总结,记录,备忘24
举报原因:
原因补充:

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