求出不带头结点的单链表中的最大值并返回
时间: 2024-05-01 15:18:46 浏览: 152
查找链表中值最大的节点
好的,这个问题很简单,可以通过遍历链表,比较每个节点的值来得出最大值,下面是代码示例:
```
int getMax(Node* head) {
if (head == NULL) {
return -1; // 空链表返回-1
}
int max_val = head->val;
Node* p = head->next;
while (p != NULL) {
if (p->val > max_val) {
max_val = p->val;
}
p = p->next;
}
return max_val;
}
```
当然,这里假设单链表中元素都是正整数。如果有负数,可以将 `max_val` 初值设为链表第一个节点的值,而不是0。
阅读全文