首页 > 其他分享 >链表逆置

链表逆置

时间:2023-11-17 11:33:39浏览次数:27  
标签:pp ListNode struct head next 链表 NULL 逆置

 

struct ListNode *reverse(struct ListNode *head)
{
if(head==NULL||head->next==NULL)
{
return head;
}
struct ListNode *p=NULL,*t,*pp=head;
while(pp)
{
t=pp->next;
pp->next=p;
p=pp;
pp=t;
}
return p;
}

标签:pp,ListNode,struct,head,next,链表,NULL,逆置
From: https://www.cnblogs.com/zh-ang-zhang/p/17838280.html

相关文章

  • (链表)14-链表的奇偶重排
    1importjava.util.*;23/*4*publicclassListNode{5*intval;6*ListNodenext=null;7*publicListNode(intval){8*this.val=val;9*}10*}11*/12publicclassSolution{13/**14*代码中的类名......
  • 多表查询(跨表查询) 子查询 链表查询 正反向查询概念 聚合查询 分组查询 F查询和Q查询
    昨日内容回顾模板之变量所有的数据类型都可以在模板中使用render(request,'index.html',context={''})render(request,'index.html',context=locals())"""在模板中使用变量的时候,用的是字典的key值,key值value值一般保持一致"""模板之过滤器类似于函数,函数才可以传递参......
  • 有关链表我终于想通了!!
    head是指向结构体的指针,变量类型是指针,每种变量都放在某个地址上,因此head变量是放在某地址(编译器分配)上的十六进制数,十六进制数表示它指向的链表的地址也就是说,head本身有地址,head实际上存的值,是链表结构体的地址!至于head->next,本质上是结构体的一个成员,所以head->next的......
  • (链表)07-链表中环的入口结点
    1/*2publicclassListNode{3intval;4ListNodenext=null;56ListNode(intval){7this.val=val;8}9}10*/11publicclassSolution{1213publicListNodeEntryNodeOfLoop(ListNodepHead){14......
  • (链表)13-判断一个链表是否为回文结构
    1importjava.util.*;23/*4*publicclassListNode{5*intval;6*ListNodenext=null;7*}8*/9publicclassSolution{10/**11*12*@paramheadListNode类thehead13*@returnbool布尔型14*/15......
  • (链表)06-判断链表中是否有环
    1/**2*Definitionforsingly-linkedlist.3*classListNode{4*intval;5*ListNodenext;6*ListNode(intx){7*val=x;8*next=null;9*}10*}11*/12publicclassSolution{13p......
  • 牛客题霸 BM1 反转链表
    BM1 反转链表  简单  通过率:38.76%  时间限制:1秒  空间限制:256M知识点链表描述给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。 数据范围: 0\leqn\leq10000≤n≤1000要求:空间复杂度......
  • (链表)05-合并K个已排序的链表
    1importjava.util.*;23/**4*Definitionforsingly-linkedlist.5*publicclassListNode{6*intval;7*ListNodenext;8*ListNode(intx){9*val=x;10*next=null;11*}12*}13*/1......
  • (链表)12-单链表的排序
    1importjava.util.*;23/*4*publicclassListNode{5*intval;6*ListNodenext=null;7*publicListNode(intval){8*this.val=val;9*}10*}11*/12publicclassSolution{13/**14*@paramhead......
  • (链表)04-合并两个排序的链表
    /*publicclassListNode{intval;ListNodenext=null;ListNode(intval){this.val=val;}}*/publicclassSolution{publicListNodeMerge(ListNodelist1,ListNodelist2){//添加头节点ListNoderoot=ne......