某网站注册需要邮箱是怎么弄,以美食为主的网站栏目怎么做,嵌入式软件开发工程师做什么,wordpress+插件+h5面试的时候经常会出现的问题,现在都做一遍,回忆一下,练练手. 这个题目需要注意两点: 1.head-next 要先设置为NULL ,否则反转后,它还是指向之前的next节点 2.需要有一个tmp指针,临时保存p-next的地址,这个在改变一个节点的next地址时,经常会用到 示意图 代码实现 #inclu…面试的时候经常会出现的问题,现在都做一遍,回忆一下,练练手. 这个题目需要注意两点: 1.head-next 要先设置为NULL ,否则反转后,它还是指向之前的next节点 2.需要有一个tmp指针,临时保存p-next的地址,这个在改变一个节点的next地址时,经常会用到 示意图 代码实现 #includestdio.hstruct ListNode{int data;ListNode *next;
} ListNode* reverse(ListNode* head){ListNode *p,*tmp ;p head-next;head-nextNULL;while(p){tmp p-next; //图1 保存p-nextp-next head; //图1 反向指向head head p ; //图2 head 指向p p tmp; //图2 p指向p-next }return head;
}
