LintCode 35. 翻转链表

原创 2018年04月15日 13:43:00

翻转一个链表

/**
 * Definition for ListNode
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */

public class Solution {
    /**
     * @param head: n
     * @return: The new head of reversed linked list.
     */
    public ListNode reverse(ListNode head) {
        // write your code here
        if (null == head)
        {
            return head;
        }
        ListNode pre = head;
        ListNode cur = head.next;
        ListNode nxt;
        while (null != cur)
        {
            nxt = cur.next;
            cur.next = pre;
            pre = cur;
            cur = nxt;
        }

        // 将原链表的头节点的下一个节点置为null,再将反转后的头节点赋给head
        head.next = null;
        head = pre;

        return head;
    }
}

4.9.链表&状态机与多线程

本课程主要目标是让大家彻底全面的掌握链表这一数据结构。因为链表在内核驱动开发中属于很重要的基础技术,因此用十几节课来彻底深入讲解和实践。
  • 2015年10月22日 10:35

Lintcode 35.翻转链表

1.问题描述:翻转一个链表,将给定的链表按他相反的顺序表示。 2.解题思路:相当于尾插法,创建dummy先保存了head的地址,将创建的temp保存head->next的地址,这样就让head下移,...
  • wangyukl
  • wangyukl
  • 2017-03-25 23:37:39
  • 960

[LintCode]35.翻转链表 ***

翻转一个链表 样例 给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null 第一种方法就是重新建立一个单链表newList,每次将head中的第一个结点放到ne...
  • zwy1258432405
  • zwy1258432405
  • 2017-07-13 22:48:56
  • 300

LintCode-翻转链表

翻转链表 翻转一个链表 样例 给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null 挑战 在原地一次翻转完...
  • Sunny_Ran
  • Sunny_Ran
  • 2015-11-10 20:28:38
  • 580

Lintcode35翻转链表

单链表的反转可以使用循环,也可以使用递归的方式 1.循环反转单链表 循环的方法中,使用pre指向前一个结点,cur指向当前结点,每次把cur->next指向pre即可。      ...
  • hugo2052
  • hugo2052
  • 2017-11-18 21:33:47
  • 81

LintCode 35 翻转链表

题目:solveNQueens要求:翻转一个链表样例:给出链表1->2->3->4->5->null, m = 2 和n = 4,返回1->4->3->2->5->null算法要求:在原地一次翻转完成...
  • linglian0522
  • linglian0522
  • 2017-04-23 21:08:03
  • 242

35. 翻转链表

点击打开链接 这道题的挑战是在原地进行链表的翻转,我用了三个指针,两个指头指针,一个指头指针的下一个,其中 r 固定指向最开始的头不变,其余的 q 和 p 用来指向过程中的节点。 我最...
  • qq_39227338
  • qq_39227338
  • 2018-01-25 19:31:00
  • 56

LintCode_35_翻转链表

翻转一个链表 您在真实的面试中是否遇到过这个题?  Yes 样例 给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null 挑战 在原地一次翻转完成...
  • zaynmalik
  • zaynmalik
  • 2016-04-09 23:17:12
  • 434

35. 翻转链表-LintCode

35.翻转链表 题目 翻转一个链表   样例    给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null    解题思路  ...
  • BruceYan63
  • BruceYan63
  • 2018-01-26 01:27:14
  • 57

lintcode 翻转链表

问题描述http://www.lintcode.com/zh-cn/problem/reverse-linked-list/样例 给出一个链表1->2->3->null,这个翻转后的链表为3->2-...
  • waltonhuang
  • waltonhuang
  • 2016-08-28 17:07:57
  • 937
收藏助手
不良信息举报
您举报文章:LintCode 35. 翻转链表
举报原因:
原因补充:

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