題目

輸入一個鏈表，反轉鏈表后，輸出新鏈表的表頭。

示例1

• 輸入

{1,2,3}

• 返回值

{3,2,1}

說明：本題目包含復雜數據結構ListNode

Java

/* public class ListNode {int val;ListNode next = null;ListNode(int val) {this.val = val;} }*/ public class Solution {public ListNode ReverseList(ListNode head) {if(head == null) return null;ListNode pre = null;ListNode next = null;while(head != null) {next = head.next;//斷開下結點與當前結點的連接, 與前一結點連接head.next = pre;pre = head; head = next;}return pre;} }

總結

以上是生活随笔為你收集整理的【算法】输入一个链表，反转链表后，输出新链表的表头。的全部內容，希望文章能夠幫你解決所遇到的問題。

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