[已解决]python创建链表问题

proer

如下所示：

1. newLink = LinkNode()
   
2. pPre = newLink
   
3. for i in s1:
   
4.      new = ListNode(i)
   
5.      pPre.next = new
   
6.      pPre = new
   
7. return newLink.next

复制代码

请问为什么要引入一个变量pPre

最佳答案

月排行榜 / 总排行榜

Stubborn

2020-11-3 18:11:12

proer 发表于 2020-11-3 09:29
返回的是 newLink.next 即newLink.next是头节点，但是后面加入节点的时候用的是pPre.next，为什么可以用p ...

对的 因为newLink和pPre都指向了LinkNode()这一块内存空

跳转到最佳答案楼层

Stubborn

这里要用

1. return newLink.next

复制代码

proer

Stubborn 发表于 2020-11-3 08:11
这里要用

返回的是 newLink.next 即newLink.next是头节点，但是后面加入节点的时候用的是pPre.next，为什么可以用pPre代替newLink来增加节点，是因为newLink和pPre都指向了LinkNode()这一块内存空间吗？

Stubborn

proer 发表于 2020-11-3 09:29
返回的是 newLink.next 即newLink.next是头节点，但是后面加入节点的时候用的是pPre.next，为什么可以用p ...

对的 因为newLink和pPre都指向了LinkNode()这一块内存空