摘要：
反转链表类的题型整体来说有两种解法，一种就是利用java特有的泛型，用栈的数据结构进行反转；另一种则是用多指针原地逐个反转。两种解法各有优缺，第一种胜在逻辑简单，但是空间复杂度较高；第二种逻辑上较为复杂，但是空间复杂度低 一、反转整个链表 泛型+栈的解法： private static Node r 阅读全文
|
摘要：
反转链表类的题型整体来说有两种解法，一种就是利用java特有的泛型，用栈的数据结构进行反转；另一种则是用多指针原地逐个反转。两种解法各有优缺，第一种胜在逻辑简单，但是空间复杂度较高；第二种逻辑上较为复杂，但是空间复杂度低 一、反转整个链表 泛型+栈的解法： private static Node r 阅读全文
|