反转链表
一.双链表法
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Kc0p7m4S-1638875374408)(/static/img/reverseLinkList.png “反转链表”)]
- 代码实现
public ListNode reverseList(ListNode head) {
ListNode newnode=null;
while(head!=null)
{
ListNode temp=head.next;//存储原链表下一位
head.next=newnode;//将原链表断开,并将原链表头指向新链表头(将原链表头断开作为新链表头)
newnode=head;//将原链表头断开作为新链表头
head=temp;//进行下一位比较
}
return newnode;
}