刷題的日常Day3--翻轉鏈表

題目描述：翻轉鏈表

題目分析：翻轉一個鏈表，通過創建一個帶有頭結點的鏈表，然後將原鏈表中的元素，採用頭插法插入鏈表中。

代碼實現：

/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode ReverseList(ListNode head) { ListNode newHead = new ListNode(0);//創建一個空的頭結點 while(head !=null){ ListNode temp = new ListNode(head.val); if(newHead .next==null){ newHead.next = temp; } else{ temp.next = newHead.next; newHead.next = temp; } head = head.next; } return newHead.next; }}

推薦閱讀：