剑指offer 反转链表

输入一个链表,反转链表后,输出新链表的表头。

import java.util.Stack;
public class Solution {
    public ListNode ReverseList(ListNode head) {
        if(head==null || head.next==null){
            return head;
        }
        ListNode newList= ReverseList(head.next);
        head.next.next=head;//翻转指向
        head.next=null;//记得赋值NULL,防止链表错乱
        return newList;
    }
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

扫码关注云+社区

领取腾讯云代金券