Java教程

LeetCode刷题笔记 Java 腾讯 链表 反转链表

本文主要是介绍LeetCode刷题笔记 Java 腾讯 链表 反转链表,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。

不停的变换当前指针(指向上一级)即可

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode pre=null,curr=head;
        while(curr!=null){
            ListNode next = curr.next;
            curr.next=pre;
            pre=curr;
            curr=next;
        }
        return pre;
    }
}

这篇关于LeetCode刷题笔记 Java 腾讯 链表 反转链表的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!