題目：輸入一個鏈表，反轉鏈表后，輸出鏈表的所有元素。

解析：首先把所有的節點都存到list，然后用集合框架工具Collections的翻轉方法把該鏈表翻轉，然后根據集合節點創建單鏈表返回

/* public class ListNode {int val;ListNode next = null;ListNode(int val) {this.val = val;} }*/ import java.util.ArrayList; import java.util.Collections; import java.util.List; public class Solution {public ListNode ReverseList(ListNode head) {if(head==null){return null;}List<ListNode> list = new ArrayList<>();while(head!=null){list.add(head);head=head.next;}Collections.reverse(list);//翻轉鏈表///例如翻轉后的鏈表為:5 4 3 2 1//需要根據list創建單鏈表head=list.get(0);//頭節點的值設定for(int i=list.size()-1;i>=1;i--){ListNode p = new ListNode(list.get(i).val);//利用頭插法創建單鏈表p.next=head.next;head.next=p;}return head;} }

解析二：用兩個“指針”，preNode指向head的前一個節點，nextNode指向head的下一個節點

public class Solution {public ListNode ReverseList(ListNode head) {if(head==null){return null;}ListNode preNode=null;ListNode nextNode=null; while (head!=null){nextNode=head.next;head.next=preNode;preNode=head;head=nextNode;}return preNode;} }

總結

以上是生活随笔為你收集整理的《剑指offer》反转链表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。