这篇博客介绍了两种方法来翻转链表：一种是使用递归，另一种是利用双指针技巧。递归方法通过反转链表的子部分然后连接头节点来实现；双指针方法则通过迭代，将每个节点的next指针指向前一个节点，从而达到翻转效果。
方法一：递归实现
public ListNode reverseList(ListNode head) {
if(head == null || head.next == null){
return head;
}
ListNode pre = reverseList(head.next);
head.next.next = head;
head.next = null;
return pre;
}
方法二：双指针方式
public ListNode reverseList(ListNode head) {
ListNode front = null;
while(head != null){
ListNode back = head.next;
head.next = front;
front = head;
head = back;
}
return front;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
