反转单链表

最新推荐文章于 2024-09-24 12:45:25 发布

Youapi

最新推荐文章于 2024-09-24 12:45:25 发布

阅读量101

点赞数

分类专栏：数据结构文章标签：单链表数据结构

本文链接：https://blog.csdn.net/qq_43588650/article/details/119105326

版权

数据结构专栏收录该内容

4 篇文章 0 订阅

订阅专栏

/**
* 根据链表的头节点反转单链表
* curr遍历整个链表 next指向curr的前一个节点 prev指向curr的前一个节点
* 返回的是链表的第一个节点，而非头节点
*/
public static LinkNode reverseLinkList(LinkNode head){
    LinkNode prev = null;
    LinkNode curr = head;
    
    while(curr != null){
        ListNode next = curr.next;
        curr.next = prev;
        prev = curr;
        curr = next;
    }
    
    return prev;
}