【Java】【JS】LeetCode - 链表 - #206 翻转链表

java链表相关操作详细示例（链表数据结构，头插法尾插法建表，插入删除查找节点，遍历链表）

# 206 反转链表

===============

反转一个单链表。你可以迭代或递归地反转链表。

输入: 1->2->3->4->5->NULL

输出: 5->4->3->2->1->NULL

方法一：迭代（双指针）

思路：申请两个指针，第一个指针叫 pre，最初是指向 null 的。第二个指针 cur 指向 head，然后不断遍历 cur。每次迭代到 cur，都将 cur 的 next 指向 pre，然后 pre 和 cur 前进一位。都迭代完了(cur 变成 null 了)，pre 就是最后一个节点了。

https://leetcode-cn.com/problems/reverse-linked-list/solution/dong-hua-yan-shi-206-fan-zhuan-lian-biao-by-user74/

// java

public ListNode reverseList(ListNode head) {

ListNode pre = null; // 新生成链表尾部null

ListNode cur = head; // 当前节点

while(cur != null){

ListNode temp = cur.next; // 临时变量指向当前节点的后一个节点

//pre = cur;

cur.next = pre; // 修改指针指向（反转）

pre = cur; // 移动pre指针到当前位置

cur = temp; // 当前位置后移

}

return pre;

}

/**javaScript

• Definition for singly-linked list.

• function ListNode(val) {

• this.val = val;
  

• this.next = null;
  

• }

*/

/**

• @param {ListNode} head

• @return {ListNode}

*/

var reverseList = function(head) {

let [pre, curr] = [null, head];

while(curr){

let temp = curr.next;

curr.next = pre;

pre = curr;

curr = temp;

}

return pre;

};

方法二：递归

递归的两个条件：（1）终止条件是当前节点或者下一个节点==null （2）在函数内部，改变节点的指向，也就是 head 的下一个节点指向 head 递归函数那句

class Solution {

public ListNode reverseList(ListNode head) {

//递归终止条件是当前为空，或者下一个节点为空

if(headnull || head.nextnull) {

return head;

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

难道这样就够了吗？不，远远不够！

提前多熟悉阿里往年的面试题肯定是对面试有很大的帮助的，但是作为技术性职业，手里有实打实的技术才是你面对面试官最有用的利器，这是从内在散发出来的自信。

备战阿里时我花的最多的时间就是在学习技术上，占了我所有学习计划中的百分之70，这是一些我学习期间觉得还是很不错的一些学习笔记

我为什么要写这篇文章呢，其实我觉得学习是不能停下脚步的，在网络上和大家一起分享，一起讨论，不单单可以遇到更多一样的人，还可以扩大自己的眼界，学习到更多的技术，我还会在csdn、博客、掘金等网站上分享技术，这也是一种学习的方法。

今天就分享到这里了，谢谢大家的关注，以后会分享更多的干货给大家！

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
2)]

[外链图片转存中…(img-l0p10kWh-1713525800175)]

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！