码迷,mamicode.com
首页 > 其他好文 > 详细

笔试题37. LeetCode OJ (24)

时间:2016-04-29 19:08:22      阅读:143      评论:0      收藏:0      [点我收藏+]

标签:

技术分享

这个题的意思是将一个链表,按照每两个节点逆序。我想了一下,主要是对链表的操作以及对指针的交换,掌握了方法以后确实不是很难,但是需要注意的是不要将指针给弄错了,否则容易导致链表信息丢失。

     我的方法中使用到了四个主要指针,我画了个图来解释它们:

技术分享

这四个指针的作用通过上图,大家应该能够理解了,因为我们需要做的事有三件:

(1)交换中间部分 (通过prev和cur) 

(2)连接前面部分(通过pprev)

(3)连接后面部分(通过next)

代码如下:

/**
 * 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 *Head = head->next;
        //四个指针
        //该指针指向交换部分的第一个节点
        ListNode *prev=head;
        //该指针指向交换部分的第二个节点
        ListNode *cur=head->next;
        //指向下一个需要的交换的部分,用于连接链表
        ListNode *next = cur->next;
        cur->next = prev;
        prev->next = NULL;
        //指向交换部分的前面的序列的末尾
        ListNode *pprev=prev;
        while(next)
        {
           prev = next;
           cur = prev->next;
           if(cur == NULL)
           {
               pprev->next = prev;
               break;
           }
           next = cur->next;
           cur->next = prev;
           prev->next = NULL;
           pprev->next=cur;
           pprev=prev;
        }
        return Head;
    }
};

技术分享

笔试题37. LeetCode OJ (24)

标签:

原文地址:http://blog.csdn.net/zr1076311296/article/details/51233760

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!