反转链表
题目描述:
输入一个链表,反转链表后,输出新链表的表头。
问题分析:
利用三指针,通过链表的遍历完成顺序的反转
1,创建前后指针
2,用next指针指向剩余链表的头部,进行保存;
3,让当前遍历到的链表结点与链表断开,再去连接链表头部pre;
4,接着更新pre,让它指向当前结点;
5,让链表头部参数指向下一个结点。
代码展示:
/*function ListNode(x){
this.val = x;
this.next = null;
}*/
function ReverseList(pHead)
{
// write code here
let pPre=null,
pNext=null;
while(pHead!==null){
pNext=pHead.next; //当前节点的下一个节点
pHead.next=pPre; //完成反转
pPre=pHead; //pPre往前走
pHead=pNext; //当前节点往前走
}
return pPre;
}
总结:
通过三指针,即可完成链表顺序的反转,核心在于指针之间变化的指向关系,顺序赋值,逐步向前