leetCode 206. Reverse Linked List 反转链表

发布时间:2020-07-17 21:21:22 作者:313119992
来源:网络 阅读:688

206. Reverse Linked List

Reverse a singly linked list.

反转一个链表。

思路:

采用头插法,将原来链表重新插一次返回即可。

代码如下:

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if(NULL == head)
            return NULL;
        ListNode *newHead,*p,*q;
        newHead->next = NULL;
        p = head;
        while(p)
        {
            q = p;
            p = p->next;
            q->next = newHead->next;
            newHead->next = q;
        }
        return newHead->next;
    }
};

2016-08-05 18:59:32

推荐阅读:
  1. leetcode:[206]反转链表
  2. [LeetCode]143. Reorder List

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

链表 ers

上一篇:Win7连接共享打印机时,报 0x00000bcb 错误

下一篇:angularjs-currency 过滤器

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》