LeetCode206. 反转链表
1、栈方法实现
将链表遍历入栈,再通过出栈形成一个新的链表,根据栈的特性可以完整链表的反转。
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode() {}
* ListNode(int val) { this.val = val; }
* ListNode(int val, ListNode ne
原创
2021-05-14 11:46:28 ·
100 阅读 ·
0 评论