woshiyyp 2017-10-10 09:21 采纳率: 50%
浏览 2235
已采纳

链表反转问题,看不懂其中指针的方向

class Solution {
public:
/**
* @param head: The first node of linked list.
* @return: The new head of reversed linked list.
*/
ListNode *reverse(ListNode *head) {
ListNode *prev = NULL;
while (head != NULL) {
ListNode *temp = head->next;
head->next = prev;
prev = head;
head = temp;
}
return prev;
}
};
求帮忙把这个转化成图形连接,实在看不懂其中的逻辑,尤其是 head->next = prev,prev=head,head =temp,看不懂其中指针的变化

  • 写回答

6条回答 默认 最新

  • CoverageFeng 2017-10-10 11:22
    关注

    手头没有markdown只有笔和纸,楼主见谅图片说明34538_168767.jpg)图片说明图片说明

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(5条)

报告相同问题?

悬赏问题

  • ¥15 Stata 面板数据模型选择
  • ¥20 idea运行测试代码报错问题
  • ¥15 网络监控:网络故障告警通知
  • ¥15 django项目运行报编码错误
  • ¥15 请问这个是什么意思?
  • ¥15 STM32驱动继电器
  • ¥15 Windows server update services
  • ¥15 关于#c语言#的问题:我现在在做一个墨水屏设计,2.9英寸的小屏怎么换4.2英寸大屏
  • ¥15 模糊pid与pid仿真结果几乎一样
  • ¥15 java的GUI的运用