Loading...
墨滴

公众号:offer多多

2021/08/27  阅读:31  主题:橙心

lc{ 15} K 个一组翻转链表

画图分析:Happy coding! Enjoy Algorithms.第{14}天 lc{ 15} K 个一组翻转链表

题目

输入:head = [1,2,3,4,5], k = 2 输出:[2,1,4,3,5]

思路

提示:能用文字表达出来嘛?

翻转链表:需要三个变量 (固定头节点,链表第一个节点,也是翻转后最后一个节点,当前阶段)

细节:

提示:在不运行代码情况下。通过简单例子验证 是否正确。逻辑推理能力。

  • 错误1 报错:缺少一个元素
  • 错误代码:没有认真检查 核对。

在不运行代码情况下。通过简单例子验证 是否正确。逻辑推理能力。 这个没做到

 //移动left-1次.【left,right】
    for(int i=0;i<left-1;i++)
    {
        phead =pcur;//????????? phead =ppre
        ppre = pcur;
        pcur =pcur->next;

        cout << "phead =" <<phead->val << " ppre =" <<ppre->val
    << " pcur =" <<pcur->val <<endl;

    }
  • 错误2

pcur =pcur->next; vs pcur =ppre->next;

公众号:offer多多

2021/08/27  阅读:31  主题:橙心

作者介绍

公众号:offer多多