美文网首页
链表(一)——翻转链表

链表(一)——翻转链表

作者: 旺叔叔 | 来源:发表于2018-09-24 20:38 被阅读0次

LeetCode_209_ReverseLinkedList

题目解析:

注意这里是没有头结点的链表,每个节点都有值。

解法:

public static ListNode reverseList(ListNode head) {
    if(null == head)
        return head;
    ListNode preNode = null;
    ListNode nextNode = null;
    while(null != head.next){
        nextNode = head.next;
        head.next = preNode;
        preNode = head;
        head = nextNode;
    }
    head.next = preNode;
    return head;
}

相关文章

  • 翻转链表

    翻转链表 描述翻转一个链表 样例给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->nul...

  • 25. K 个一组翻转链表

    K个一组反转链表 翻转链表给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。 k 是一个正整数,它...

  • 链表

    1.翻转链表链表的定义 翻转 快慢指针找链表 的中间位置 3.有序链表的合并 4.判断链表中是否有环解法1: 借助...

  • 链表翻转

    给定单向链表,返回翻转后的链表

  • 翻转单链表

    翻转单链表 方法一:将单链表头插到一个新链表中 浪费空间,不过简单 方法二:使用三个指针遍历单链表,逐个点进行翻转...

  • 链表(一)——翻转链表

    LeetCode_209_ReverseLinkedList 题目解析: 解法:

  • K 个一组翻转链表(递归,Kotlin)

    25. K 个一组翻转链表 给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。 k 是一个正整数,它...

  • 链表的操作和算法相关

    github->demo1、创建(单链表、双链表、循环链表)2、翻转单链表(递归和非递归)3、判断链表是否存在环。...

  • Swift - LeetCode - 翻转链表

    题目 翻转链表 问题: 翻转链表中第m个节点到第n个节点的部分 说明: m,n满足1 ≤ m ≤ n ≤ 链表长度...

  • leetcode第九十二题—反转链表 II

    又是一道升级题,还记得原来的翻转链表嘛,这个是要求指定m和n翻转链表。或许你忘了链表翻转怎么做,我编一个口诀:要问...

网友评论

      本文标题:链表(一)——翻转链表

      本文链接:https://www.haomeiwen.com/subject/zfyhoftx.html