小红拿到了一个链表。她准备删除一些节点，使得任意两个相邻节点的和都是奇数。 小红希望最终链表的长度尽可能大。请你返回最终得到的链表。如果答案不唯一，输出任意即可。 初始链表的长度不超过。 节点权值
区块链毕设网qklbishe.com为您提供问题的解答
小红拿到了一个链表。她准备删除一些节点，使得任意两个相邻节点的和都是奇数。
小红希望最终链表的长度尽可能大。请你返回最终得到的链表。如果答案不唯一，输出任意即可。
初始链表的长度不超过
。
/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ struct ListNode* longestList(struct ListNode* head ) { // write code here struct ListNode* p = head; struct ListNode* r = p->next; int res = p->val % 2; while(r != NULL){ //余数跟前一节点的值相等就要删除这个节点 if(res == r->val % 2 || -res == r->val % 2){ //这里要注意当前节点的值和前一节点值的正负号 p->next = r->next; r = r->next; } else{ p = r; r = r->next; } res = p->val % 2;//记录前一个节点值的奇偶性 } return head; }
48:41
以上就是关于问题小红拿到了一个链表。她准备删除一些节点，使得任意两个相邻节点的和都是奇数。
小红希望最终链表的长度尽可能大。请你返回最终得到的链表。如果答案不唯一，输出任意即可。
初始链表的长度不超过。 节点权值的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。
区块链NFT链游项目方科学家脚本开发培训
.jpg){kind=link}