题解 | #反转链表#
反转链表
http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
- 链表先入栈,头结点在最底下
- 创建一个新链表n1,一个指针指向n1头节点,一个指针cur指向n1尾结点
- while栈非空,cur的next指向stack里pop()的结点, cur = cur.next
- 最后把最后一个节点的next指向null,免得形成环,然后输出n1.next
反转链表
http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
相关推荐
牛可乐的头像真牛:赶紧举报,这公司绝对是诈骗的,等你签约后工作一两个月后根据合同漏洞把你开除,并且要求你赔偿3w培训费,996是为了提前筛选心甘情愿签下合同容易受骗的群体,纯粹面向校招生精心设计的骗局