2019年10月11日
反转链表
摘要： 题目：输入一个链表，反转链表后，输出新链表的表头。 这道题可以画一个链表，反转后的链表其实是将每个箭头的方向翻转过来，再让原来的头节点指向空，即可。怎样实现呢？ 我们可以通过两个指针来实现，第一个指针a指向头节点，第二个指针b指向a的下一个节点，然后翻转箭头的实现就是让b指向a，也就是b的下一个节点 阅读全文
posted @ 2019-10-11 20:32 wtzhang 阅读(163) 评论(0) 推荐(0)