2021年7月14日 ACID和事務隔離機制
阿新 • • 發佈:2021-07-14
難度 easy
定義一個函式,輸入一個連結串列的頭節點,反轉該連結串列並輸出反轉後連結串列的頭節點。
示例:
輸入: 1->2->3->4->5->NULL
輸出: 5->4->3->2->1->NULL
限制:
0 <= 節點個數 <= 5000
解題思路:這道題目其實是非常常規的題目,沒有什麼特殊的解題思路,就是理清節點之間的指向關係,然後多寫幾遍就行了。
程式碼 t100 s52 java
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode reverseList(ListNode head) { ListNode dummy = new ListNode(-1); dummy.next = head; while(head!=null && head.next!=null){ ListNode t = dummy.next; dummy.next = head.next; head.next = dummy.next.next; dummy.next.next = t; } return dummy.next; } }
參考資料: