今天的题目如下:
这道题是要求将一个链表反转,比较简单,代码如下:
1 /** 2 * Definition for singly-linked list. 3 * function ListNode(val) { 4 * this.val = val; 5 * this.next = null; 6 * } 7 */ 8 /** 9 * @param {ListNode} head 10 * @return {ListNode} 11 */ 12 var reverseList = function(head) { 13 14 if(head == null){ 15 return head; 16 } 17 18 var p1 = head; 19 var p2 = head.next; 20 var p3; 21 p1.next = null; 22 23 while(p2 !== null){ 24 p3 = p2.next; 25 p2.next = p1; 26 p1 = p2; 27 p2 = p3; 28 } 29 30 return p1; 31 32 };
今天的比较容易,就到这里了。