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 Excel发现不可读取的内容
  • ¥15 UE5#if WITH_EDITOR导致打包的功能不可用
  • ¥15 关于#stm32#的问题:CANOpen的PDO同步传输问题
  • ¥20 yolov5自定义Prune报错,如何解决?
  • ¥15 电磁场的matlab仿真
  • ¥15 mars2d在vue3中的引入问题
  • ¥50 h5唤醒支付宝并跳转至向小荷包转账界面
  • ¥15 算法题:数的划分,用记忆化DFS做WA求调
  • ¥15 chatglm-6b应用到django项目中,模型加载失败
  • ¥15 CreateBitmapFromWicBitmap内存释放问题。