链表经典题目oj(2)

张开发
2026/4/10 7:22:48 15 分钟阅读

分享文章

链表经典题目oj(2)
目录1.定义新链表寻找条件节点。2.回文链表的判断3.交叉链表交叉判断与寻找1.定义新链表寻找条件节点。typedef struct ListNode ListNode; struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2) { if(list1NULL) return list2; if(list2NULL) return list1; ListNode* c1list1; ListNode* c2list2; ListNode *c3,*c4; c3c4(ListNode*)malloc(sizeof(ListNode)); while(c1c2) { if(c1-valc2-val) { c3-nextc2; c2c2-next; c3c3-next; } else { c3-nextc1; c1c1-next; c3c3-next; } } while(c1!NULL||c2!NULL) { if(c1) { c3-nextc1; c1c1-next; c3c3-next; } else { c3-nextc2; c2c2-next; c3c3-next; } } c4c4-next; return c4; }2.回文链表的判断3.交叉链表交叉判断与寻找写这道题时作为小白的主包也是头一回思路非常清晰行云流水般完成了编写意外的一次提交就成功没有报错。欢迎大家一起讨论题目如果有错误也希望大家能指出谢谢啦

更多文章