擅长:python、mysql、java
<p>你必须从头部开始爬回<code>tail</code>。
尾部是第一个没有next的节点:<code>next is None</code>。
跟踪倒数第二个(<code>prev</code>),将其<code>next</code>设置为<code>None</code>。在</p>
<pre><code>def deleteAtTail(self): # remove_last would likely be a better name
""" removes the last element of the singly linked list
"""
temp = self.head
while(temp.next is not None):
prev = temp
temp = temp.next
prev.next = None
</code></pre>
<p>将<code>prev.next</code>设置为<code>None</code>将删除尾节点(如果没有其他对它的引用,它将被垃圾回收)</p>