反转一个单链表
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题？
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-linked-list
思路：
1.需要3个指针一个pHead指向头部元素1，一个p指向头元素的下pHead.next.一个tail指向尾部元素5.
2.从第一个元素开始如果该元素不是尾部元素。则将该元素放到tail后面.
3.重复步骤2，直到pHead指向tail停止.
解答:
/**
* Definition for singly-linked list.
* function ListNode(val) {
* this.val = val;
* this.next = null;
* }
*/
/**
* @param {ListNode} head
* @return {ListNode}
*/
var reverseList = function(head) {
if(head===null)
{
return head;
}
if(head.next ===null)
{
return head;
}
let pHead = head;
let tail = head;
while(tail.next!=null)
{
tail = tail.next;
}
while(pHead!=null)
{
let p = pHead.next;
pHead.next = tail.next;
tail.next = pHead;
pHead = p;
if(p===tail)
{
break;
}
}
return tail;
};
