白菜刷LeetCode记-206. Reverse Linked List

今天的题目如下：

这道题是要求将一个链表反转，比较简单，代码如下：

 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 };

今天的比较容易，就到这里了。

 

posted @ 2018-09-04 09:24  sysu_kww  阅读(81)  评论(0)  编辑  收藏  举报